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81. Definition and simple properties 


According to [11], the pseudo-Smarandache function Z(n) is defined by 


aE 


Z(n) = min fm : n| ; 


Some elementary properties can be found in [11] and [1]. 


R. Pinch [20]. For any given L > 0 there are infinitely many values of n such that 





Z 1 Z(n—1 
Aa) > L, and there are infinitely many values of n such that an= ) > L. 
For any integer k > 2, the equation ae j =k has infinitely many solutions n. 
n 


2n) 





Z 
The ration is not bounded. 


1 
Fix 3 < 8 <1 and integer t > 5. The number of integers n with e7! < n < e! such that 
Z(n) <n? is at most 196t?e**. 


co 
1 
Th j —— 1 t Sh 
e series > Ze is convergent for any a 
Some explicit expressions of Z(n) for some particular cases of n were given by Abdullah- 


Al-Kafi Majumdar. 
A. A. K. Majumdar [18]. Ifp> 5 is a prime, then 


p, if 4|p++1, 


p, if 3|p+1, 


Z(2p) = 


Z(3p) = 
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Z(4p) = p, if 8|p+1, 
3p— 1, if 8|3p+1, 
3p, if 8|3p+1, 
p-1, if12|p-1, 

Z(6p) = p, if 12|p+1, 
2p—1, if 4|3p+1, 
2p, if 4|3p-1. 


A. A. K. Majumdar [18]. Ifp>7 is a prime, then 





2p, if 5|2p+1. 


If p > 11 is a prime, then 


Bale fT|p-1, 
p, if T|p+1, 
Z(īp) = 2p —1, a 7|2p—1, 
2p, if 5| 2p+1, 
3p— 1, if 7|3p—1, 
3p, if 7| 3p+1. 








If p > 13 is a prime, then 


p, if 1l|p+1, 
2p— 1, if 11|2p-—1, 
2p, if 11|2p+1, 
Z(11p) 3p— 1, if 11] 3p-1, 
p = 
3p, if 11|3p+1, 
4p— 1, if 11|4p-1, 
4p, if 11|4p+1, 
5p— 1, if 11|5p-—1, 
5p, if 11|5p+1. 
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A. A. K. Majumdar [18]. Let p and q be two primes with q > p > 5. Then 


Z(pq) = min {qyo — 1, pro — 1}, 


where 


yo = minfy: z,yEeN,qy—pr=1}, 
zo = min{z: x,y E€N,pz-— qy = 1}. 


A. A. K. Majumdar [18]. Ifp> 3 is a prime, then Z(2p?) = p — 1. Ifp>5isa 
prime, then Z(3p°) = p? — 1. 
If p > 3 is a prime and k > 3 is an integer, then 


ki if 4|p—1 and k is odd, 
Zop) = 1? f 4| p 
pë —1, otherwise, 
i if 3|p+1 and k is odd, 
Zap) = 1? f 3\p 


p® —1, otherwise. 
S. Gou and J. Li [2]. The equation Z(n) = Z(n + 1) has no positive integer solutions. 
For any given positive integer M, there exists a positive integer s such that 


|Z(s)- Z(s +1)| > M. 


Y. Zheng [29]. For any given positive integer M, there are infinitely many positive 
integers n such that 
|Z(n+1)—-— Z(n)| > M. 


M. Yang [27]. Suppose that n has primitive roots. Then Z(n) is a primitive root modulo 
n if and only if n = 2,3,4. 
W. Lu, L. Gao, H. Hao and X. Wang [17]. Let p> 17 be a prime. Then we have 


Z(2 +1)>10p, Z(2°—1) > 10p. 


L. Gao, H. Hao and W. Lu [?]. Let p > 17 be a prime, and let a,b be distinct positive 
integers. Then we have 
Z (a? +b?) > 10p. 


Y. Ji [10]. Letr be a positive integer. Suppose that r Æ 1,2,3,5. Then 


1 
Ber eis 5 (-14+ Var 5 441). 


148 H. Liu No. 1 





Assume that r # 1,2,4,12. Then 


Z (a —1)> > (-14+ Var. a]: 


§2. Mean values of the pseudo-Smarandache function 
Y. Lou [16]. For any real x > 1 we have 


S/n Z(n) = zlng + O(x). 


nr 
W. Huang [9]. For any integer n > 1 we have 
y In Z(k) 
k=2 Ink =1+40 1 Z(n) =0 1 
n l lanj’ X In Z(k) lanj 


k<n 











L. Cheng [4]. Let p(n) denote the smallest prime divisor of n, and let k be any fixed 


positive integer. For any real x > 1 we have 


2 E o 


i 
n<a 1=2 ln x 





where a; (i = 2,3,--- ,k) are computable constants. 
X. Wang, L. Gao and W. Lu [23]. Define 


0, ifn = 1, 
Opi + AP + +i F OArpr, ifn = pips? o per. 
Let k > 2 be any fixed positive integer. For any real x > 1 we have 
k 
=a Gr i aiz? r’ 
NO Z(n)Q(n) = er y+ +0 ae 


i 
nag 1=2 ln g 





where a; (i = 2,3,- -- ,k) are computable constants. 
H. Hao, L. Gao and W. Lu [8]. Let d(n) denote the divisor function, and let k > 2 


be any fixed positive integer. For any real x > 1 we have 





nmt x? E ajz? x 
5 Z(n)d(n) = — - ` “+0 ; 
= en) 36 lnv — mn’ g (as -) 
where a; (i = 2,3,--- ,k) are computable constants. 


X. Wang, L. Gao and W. Lu [24]. Define 


D(n) -min fm; mEN,n | Hae}. 


i=l 
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Let k > 2 be any fixed positive integer. For any real x > 1 we have 


k 
_ (3) In2 gz’ ajx? x? 
J Z(n)In D(n . t y — + 
ss 3 Ing 4 “ o Intti ay 


n<u tE In’ x 








where a; (i = 2,3,--- ,k) are computable constants. 


$3. The dual of the pseudo-Smarandache function, the near pseudo-Smarandache 
function, and other generalizations 
According to [21], the dual of the pseudo-Smarandache function is defined by 


Zieh eins iene Ay) 


D. Liu and C. Yang [15]. Let A denote the set of simple numbers. For any real x > 1 


we have n > 3 
x x x 
YS Zeln) = Cre +a +0 ( 3 | 


Ai ln? x 
nEA 





where C1, Co are computable constants. 


X. Zhu and L. Gao [30]. We have 


2 Z,(n) 
D 





(a) >O etn + me ( (m + 1)? 
The near pseudo Smarandache function K (n) is defined as 


=>) i+k(n) 


where k(n) = mind k: kEN,n]| Xi + e}. Some recurrence formulas satisfied by K (n) were 
i=1 


derived in [19]. 
H. Yang and R. Fu [26]. For any real x > 1 we have 








n(n + 1) a ee 
Sa a = <x logax + Ax +O (x log x), 

n(n + 1) _ 93 4 B46 
Do(Km- Me ) = 98737 +0(x ae 


where (n) denotes the Euler function, A is a computable constant, and € > 0 is any real 
number. 


1 
Y. Zhang [28]. For any real number s > 5 the series 


2i 
» K8(n) 


n=1 
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is convergent, and 


Co 


K2(n) 108" 27 








Sol 2 5 
y = -ln2 +-+, 
Kn) 3 6 


n=1 


Y. Li, R. Fu and X. Li [14]. We have 


























x? Inlne x 227 InInx r? 
K = B HO ; 
2 (n) 3lnz i lng az 9 In? x (=) 
neA 
1 2 2 lnln g 
= = l E ; 
LRA g (In nz) + Dining + +0( re ) 
neA 
L. Gao, R. Xie and Q. Zhao [5]. Define 
pa(n) =| [ 4, qa(n) = [[ 4 
d\n d\n 
d<n 
For any real x > 1 we have 
pe g5 r5 g5 
K = lnl Ai — + —,— lnl O 
3 (pa(n)) 5lnz PENR ‘Ina a 25 In? x a (=) 
neA 
r3 r3 r? x? 
K = lnl A lnl HO ; 
> (qa(n)) iad nlng + fie” oie ning (=) 
neA 


where A1, Ag are computable constants. 
Other generalizations on the near pseudo-Smarandache function have been given. For 


example, define 





Z3(n) = min fm: mEN,n| nmin, 


The elementary properties were studied in [6] and [7]. 
Y. Wang [25]. Define 


U,(n) = min {k : +2 + +n +k=m,n|m, k,t,mEeN}. 


For any real number s > 1, we have 








ae 
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M. Tong [22]. Define 


Zo(n) min{m: mEN,n|m(m+1)}, if2|n, 
on) = 
min{m: m E€N,n | m°}, if 2{n. 


For any real x > 1, we have 


Y Zo(2n — 1) = 3619) 92 +0 («?+*) 


nír 


X. Li [12]. Define 





1 
C(n) = minfa +: a,b ajae ) rol 


For any real x > 1, we have 


N O(n) = vr? +0(2), 


n<ux 
ys = In2-V2x+O(Inz), 
fan OM) 
1 5 3 3 
X d(C(n)) = seine +a (2y43In2—3) +0 zi), 
nee 2 2 2 ( ) 


where y is the Euler constant. 
Y. Li [13]. Define 


Din) = max f ab: a,bE N,n= CiD oh, 


For any real x > 1, we have 








Spin) = Ea t0), 
2 = 3 ine +O(I). 
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